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CLAIMS 

The following is a complete listing of the claims in the application. No claim amendments 
are contained herein. 

1 . (Previously Presented) A method of deterministically generating maximal nonlinear 
block substitution tables for a predetermined block size, comprising: 

selecting a first generating function; 
selecting a second generating function; 

selecting first and second sets of complete linearly independent numbers; 

calculating first and second linear orthomorphisms from the generating functions and the sets 
of linearly independent numbers; and 

creating maximal nonlinear block substitution tables by combining the linear 
orthomorphisms, the block substitution tables for use in encrypting clear text messages. 

2. (Original) The method of claim 1 , wherein selecting a first generating function 
includes selecting a first primitive generating function. 

3. (Original) The method of claim 1 , wherein selecting a first generating function 
includes selecting a first non-primitive generating function. 

4. (Original) The method of claim 1, wherein selecting a second generating function 
includes selecting a second primitive generating function. 
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5. (Original) The method of claim 1, wherein selecting a second generating function 
includes selecting a second non-primitive generating function. 

6. (Original) The method of claim 5, wherein selecting a second non-primitive 
generating function includes selecting a second non-primitive generating function having a cycle 
pattern that is identical to a cycle pattern of the first generating function. 

7. (Original) The method of claim 1, wherein calculating first and second linear 
orthomorphisms includes calculating first and second maximal linear orthomorphisms from the 
generating functions and the sets of linearly independent numbers. 

8. (Original) The method of claim 1, further comprising rotating the second linear 
orthomorphism. 

9. (Original) The method of claim 8, wherein rotating the second linear orthomorphism 
includes rotating corresponding cycles of the second linear orthomorphism. 

10. (Original) The method of claim 1, wherein selecting a second generating function 
includes selecting a second generating function which is a complement of the first generating 
function. 
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11. (Original) The method of claim 1, wherein selecting a second generating function 
includes selecting a second generating function which is any generating function that is not identical 
to the first generating function and has a cycle structure which matches a cycle structure of the first 
generating function. 

12. (Original) The method of claim 1, wherein selecting first and second sets of linearly 
independent numbers includes selecting a second set of linearly independent numbers that is 
identical to the first set of linearly independent numbers. 

13. (Original) The method of claim 1, wherein selecting first and second sets of linearly 
independent numbers includes selecting a second set of linearly independent numbers that is not 
identical to the first set of linearly independent numbers. 

14. (Original) The method of claim 1, further comprising determining whether all cycles 
of the first and second linear orthomorphisms are self-contained. 

15. (Original) The method of claim 14 5 further comprising selecting pairs of cycles from 
the first and second linear orthomorphisms to produce a mapping for which N(x,y)*0 for all pairs of 
numbers from different cycles. 
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16. (Previously Presented) A computer-implemented method for deterministically 
generating maximal nonlinear block substitution tables from binary data, comprising: 

selecting a first set of a plurality of complete linearly independent numbers from the binary 

data; 

selecting a second set of a plurality of complete linearly independent numbers from the 
binary data; 

generating a plurality of linear orthomorphisms using first and second recursive generating 
functions and the first and second sets of linearly independent numbers; and 

setting the maximal nonlinear substitution tables based on a combination of the linear 
orthomorphisms, the substitution tables for use in encrypting clear text messages which are in the 
form of a sequence of binary numbers. 

17. (Original) The method of claim 16, wherein the second generating function is a 
complement of the first generating function. 

18. (Previously Presented) A computer-implemented method for deterministically 
generating maximal nonlinear block substitution tables from binary data, comprising: 

selecting a first set of a plurality of complete linearly independent numbers from the binary 

data; 

selecting a second set of a plurality of complete linearly independent numbers from the 
binary data; 
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recursively applying a first generating function to the first set of linearly independent 
numbers to create a major cycle of a first orthomorphism; 

generating a plurality of cycles of the first orthomorphism; 

recursively applying a second generating function to the second set of linearly independent 
numbers to create a major cycle of a second orthomorphism; 

generating a plurality of cycles of the second orthomorphism; and 

setting the maximal nonlinear substitution tables by combining the linear orthomorphisms, 
the substitution tables for use in encrypting clear text messages which are in the form of an ordering 
of binary numbers. 

19. (Original) The method of claim 18, wherein the second generating function is a 
complement of the first generating function. 

20. (Previously Presented) A system, comprising: 
a communications link; 

a first computer in communication with the communications link; and 

a second computer in communications with the communications link, the second computer 
having an ordered set of data and instructions stored thereon which, when executed by the second 
computer, cause the second computer to perform the steps of: 

selecting a first generating function; 

selecting a second generating function; 
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selecting first and second sets of complete linearly independent numbers; 

calculating first and second linear orthomorphisms from the generating functions and the sets 
of linearly independent numbers; and 

creating maximal nonlinear block substitution tables by combining the linear 
orthomorphisms, the block substitution tables for use in encrypting clear text messages. 

21 . (Previously Presented) A computer-readable medium having stored thereon 
instructions which, when executed by a processor, cause the processor to perform the steps of: 

selecting a first generating function; 
selecting a second generating function; 

selecting first and second sets of complete linearly independent numbers; 

calculating first and second linear orthomorphisms from the generating functions and the sets 
of linearly independent numbers; and 

creating maximal nonlinear block substitution tables by combining the linear 
orthomorphisms, the block substitution tables for use in encrypting clear text messages. 

22. (Previously Presented) An apparatus, comprising: 
means for selecting a first generating function; 

means for selecting a second generating function; 

means for selecting first and second sets of complete linearly independent numbers; 
means for calculating first and second linear orthomorphisms from the generating functions 



7 



Application No. 09/762,555 
Attorney Docket No. 98086PCTUS 

and the sets of linearly independent numbers; and 

means for creating maximal nonlinear block substitution tables by combining the linear 
orthomorphisms, the block substitution tables for use in encrypting clear text messages. 
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